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Abstract 

In the present paper, the trace distance is exposed within the quan- 
tum operations formalism. The definition of the trace distance in 
terms of a maximum over all quantum operations is given. It is shown 
that for any pair of different states, there are an uncountably infinite 
number of maximizing quantum operations. Conversely, for any oper- 
ation of the described type, there are an uncountably infinite number 
of those pairs of states that the maximum is reached by the opera- 
tion. A behaviour of the trace distance under considered operations 
is studied. Relations and distinctions between the trace distance and 
the sine distance are discussed. 

03.67.-a, 03.65.Ta, 02.10.Yn 

1 Introduction 



The formalism of quantum operations provides a unified treatment of pos- 
sible state change in quantum theory [TJ [2]. The key results on the subject 
of quantum operations have their origins in papers by Heliwig and Kraus 
[HI H] , by Kraus [5] , by Lindblad [6] and by Choi [7] . The two basic trans- 
formations, the unitary evolution and the projective measurement, are the 
simplest examples of quantum operations. But very different operations are 
just needed in quantum information processing. For example, we consider 
distinguishing two non-orthogonal states. This task arises in the quantum 
cryptography protocol B92 [8] and binary optical communication [9]. The 
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well-known scheme proposed by Helstrom [TU] is not error-free (except the 
case of orthogonality). Nevertheless, if we allow inconclusive answers then 
probabilistic error- free distinction is possible [Til [T2| [T3] . This scheme is 
usually referred to as unambiguous discrimination [HI [151 H5]- The non- 
orthogonality of states to be distinguished means that no projective mea- 
surement can hit. Here we must look to generalized measurements [131 HZ]- 
As it is shown in [T4"l [TB] . a rigorous treatment of arbitrary number of those 
signals that should be discriminated is naturally dealt within the quantum 
operations techniques. 

In the light of those topics that are the subject of active research, the tech- 
niques of quantum operations gain significance of standard powerful tool. 
Indeed, many important protocols can be recast as special cases of quan- 
tum operation; for instance, the broadcasting [18] , the teleportation [19] , the 
state separation [201 12U [22], and the procedure that interpolates between 
unambiguous discrimination and the Helstrom scheme [23] . A model of com- 
putations with mixed states is formally posed in terms of trace-preserving 
quantum operations [21]. So, it is utmost importance that we should have 
an operational meaning of basic notions of quantum theory. The revision of 
needed background within the quantum operations formalism may provide a 
new viewpoint on the habitual concepts. The aim of the present work is to 
give a combined exposition of the trace distance and the quantum operations 
in one location. We will also discuss concerning questions. 

The paper is organized as follows. In the remainder of this section, we 
briefly recall necessary tools of quantum operations techniques. In Section 
2 we offer a non-standard definition of the trace distance. Due to this new 
definition, a certain subclass of quantum operations will be specified. Each 
of these operations maximizes a difference between two probabilities that are 
generated by the operation on some pairs of inputs. For given pair of inputs, 
there is uncountably set of such maximizing operations. On other hand, for 
any quantum operation of specified type, there is uncountably set of input 
pairs with described property. In Section 3 a change of the trace distance 
under the maximizing operation is examined. If an operation maximizes 
difference between probabilities generated by inputs then the trace distance 
between outputs is bounded above. We also discuss statistical properties 
of this change of the trace distance. In Section 4 relations of the trace 
distance to the sine distance are considered. The bounds on the maximum of 
difference between these distances are given. Section 5 concludes the paper 
with a summary of obtained results. 
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Let Hi and H2 be the finite-dimensional Hilbert spaces. In general, these 
spaces are assumed to be different. To mark distinction of spaces, we shall 
supply the item of trace operation by a label. That is, the trace tri{-} is 
taken over Hi, the trace tr 2 {-} is taken over Ti.2- Consider any process 8 that 
leads to a map 

tr 2 {£(p)} 

where an input p is some normalized state on Hi and an output p' is some 
normalized state on Ti.2- If this map is consistent with the laws of quantum 
theory, then 8 is a quantum operation with the input space Hi and the 
output space Ti.2 [Zj. The normalizing divisor in (11.11) is the probability that 
the above process occurs. So we demand that 

< tr 2 {£(p)} < 1 (1.2) 

for each input p. In addition, a map 8 must be linear and completely positive 

m. 

The operator-sum representation is a key result of the quantum operations 
formalism. Namely [H [2] , the map 8 is a quantum operation if and only if 

£(p) = 5^E„ P Et (1.3) 

for some set of operators {E^}. These operators map the input space Hi 
to the output space 7^ 2 - Some features of given quantum operation are 
determined by properties of the positive operator 

T-E/^- (1-4) 

In the following, we will essentially use the equality 

tr 2 {£(p)}=t ri {Tp} . (1.5) 

This is based on the operator-sum representation and the properties of the 
trace. Suppose A : Hi — > 7i 2 and B : 7i 2 — ► Hi are linear operators. Then 
by the cyclic property we have tr 2 {AB} = trxjBA}. Tracing the right-hand 
side of (jl.3p and using the cyclic property and the linearity of the trace, we 
at once obtain ( 11. 5ft . The inequality ( 11. 2h must be satisfied for all inputs. 
Combining this with ( 11.51) . we get < T < 1. 
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We shall also use the fact [2] that operator (p — g) can be represented as 
p — g = Q — H, where Q and R are positive operators with the orthogonal 
support spaces. [Recall that support of an operator is defined as the vector 
space orthogonal to its kernel.] Indeed, due to the spectral decomposition of 
(p — g) we obtain 

Q:=E X ^l)(l\ > ( L6 ) 
z — 'q 

R:=^x r |r)(r| , (1.7) 

where the A^'s and the (— x r )'s are strictly positive and strictly negative 
eigenvalues of operator (p — g) respectively. Let supp(A) denote the support 
of an operator A. Then the input space Hi can be expressed as 

Hi = supp(Q) © supp(R) © /C , (1.8) 

where supp(Q) is spanned by |g) 's, supp(R) is spanned by |r)'s and /C denotes 
the kernel of operator (p — g). 

2 Non-standard definition 

In this section, we shall introduce a non-standard definition of trace distance 
and investigate those questions that are risen in the planned way. With 
each quantum operation £ , one can associate some distance measure for 
quantum states. Let p and g be the normalized states on Tii. Two positive 
numbers tr 2 {£(p)} and tr 2 {£(f?)} give the probabilities that the represented 
process occurs when p and g were respectively taken as initial state. It is 
natural to measure a closeness of these states by the difference between the 
corresponding probabilities. 

Definition 1. Let £ be a quantum operation. The £-distance dg(p, g) 
between normalized states p and g is defined by 

d £ (p,g):=\tr 2 {£(p)}-tr 2 {£(g)}\ . (2.1) 

It is clear that < ofe < 1, that if p = g then dg(p, g) = 0, and that 
ds is a symmetric function of inputs. The absolute value of sum does not 
exceed the sum of absolute values so that ds(p, g) < ds(p,u) + ds(u, g), i.e. 
the triangle inequality holds. So ^-distance obeys all the properties of a 
metric except only one. Namely, even if p ^ g the equality dg(p, g) = can 
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still be valid (when dim(7^i) > 2). Indeed, due to (ll.5p the last equality is 
equivalent to tri{T(p — g)\ =0 that is provided by supp(T) C /C. [Only 
in two-dimensional input space, ^-distance is a metric because p 7^ g implies 
here that dim(/C) = is inevitable.] It is unfit that ds(p, g) — does not 
imply p = g. But this lack is repaired by the maximization over all quantum 
operations. It turns out that such an approach leads to well-known metric 
on quantum states, namely to the trace distance. 

Let |A| denote the positive square root of A^A (for any positive operator 
there exists a unique positive square root [25]). The trace distance between 
states p and g is traditionally defined by [2] 

D{p,g) := l - \xx\p-g\ . (2.2) 

The trace distance is simply expressed in terms of operators Q and R [2]. 
Since the supports of these operators are orthogonal, we have |Q— R| = Q+R 
and 

D(p, e ) = itr 1 (Q) + itn(R) . (2.3) 

When states p and g are normalized to the unit trace, the right-hand side 
of (I2.3p is equal to tr x (Q) = tri(R). The trace distance has many attractive 
properties that makes it a proper measure of closeness of quantum states (for 
a discussion, see subsection 9.2.1 of reference [2]). The mentioned connection 
between the £ -distance and the trace distance is established by the following 
statement. 

Theorem 1. For any normalized states p and g, 

max d £ (p, g) = D(p, g) , (2.4) 

where maximum is taken over all quantum operations S. The maximum is 
reached by quantum operation 8 if and only if operator T is equal to either 
the projector onto supp(Q) or the projector onto supp(R) ; up to additive 
term M satisfying supp(M) C /C and < M < 1. 

Proof. We shall now suppose that p 7^ g (otherwise both distances are 
zero, K, = 7i± and the statement of theorem does not add anything new). 
Then both sets {X q } and {x r } are nonempty. Due to (11. 5p we have 

d e {p, g) = |tn{TQ} - tn{TR}| . (2.5) 

Since operators Q and R are positive and < T < 1, each of two traces 
in the right-hand side of (I2.5P is nonnegative and no greater than D(p, g) = 
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tri(Q) = tri(R). So ^-distance between states p and g does not exceed 
the trace distance between them. The equality is reached in two cases: (i) 
tri{TQ} = tri(Q) and tri{TR} = 0; (ii) tri{TQ} = and tri{TR} = 
tri(R). We shall consider the case (i) only; the case (ii) follows the same 
pattern. If T is the sum of projector onto supp(Q) and some M with 
supp(M) C /C then the conditions of the case (i) take place. Suppose now 
that the conditions of the case (i) are fulfilled. Let the |a)'s form an orthonor- 
mal set in supp(Q) © /C. Clearly, (a|r) = for all a and r. Then operator T 
can be expressed by 



T = y2 c aa \a)(a\ + S~] (c ar \a)(r\+c ra \r)(a\) c rr \r)(r\ , (2.6) 




where all the diagonal elements lie in the interval [0; 1]. Because the x r 's in 
(11.61) are strictly positive, the condition tri{TR} = implies that c rr = for 
all values of label r (so the kernel of T is not zero-dimensional). Moreover, 
all the off-diagonal elements c ar and c ra are also zero. To prove this fact, we 
use a modification of the method of reference Let us fix the values of 
a and r, and let us consider a subspace span{|a), |r)}. In this subspace, the 
action of T is described by the matrix 



Here a and (3 are real, and c* r , = c ra = a + i(3. Due to positivity of T, both 
eigenvalues of the matrix (12.71) are nonnegative. This is valid if and only if 
a = (3 = and therefore c ar = c ra = 0. Thus, only the first sum in the 
right-hand side of (I2.6P is nonzero, whence supp(T) C supp(Q) ©/C. Let the 
|6)'s form an orthonormal basis in /C. Obviously, (q\b) = for all q and b. 
Then operator T can be represented as 



As before, all the diagonal elements lie in the interval [0; 1]. Since the A g 's 
in (I1.6P are strictly positive, the condition tri{TQ} = tri(Q) implies that 
t qq = 1 for all values of label q. So the first sum in the right-hand side of (12.81) 
must be the projector onto supp(Q). Fixing some values of q and b, we shall 
now consider the action of T in the two-dimensional subspace span{|g), \ b)}. 
This action is described by the matrix 







(2.7) 




(2.9) 
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Here 7 and 5 are real, and t* b = tf, q = 7 + iS. By T < 1 both eigenvalues of 
the matrix (12.91) are no greater than 1. This is valid if and only if 7 = 5 = 
and therefore t q b — tb q — 0. Let us denote the third sum in the right-hand 
side of (12. 8p by M. It is obvious that this operator satisfies supp(M) C /C 
and < M < 1. Then the operator T is the sum of projector onto supp(Q) 
and M. ■ 

The left-hand side of f !2.4p can fruitfully be considered as a non-standard 
definition of the trace distance. The usual definition was seemingly inspired 
on the analogy of classicality (for details, see subsection 9.2.1 of reference [2]). 
In contrast, the series of arguments that leads to Theorem 1 is a self-contained 
nonclassical way to approach the genuine metric on quantum states. This 
way provides a kind of physical interpretation of equation (12. 2p which is 
rather handy for evaluating the trace distance. Thus, we have arrived at the 
following definition. 

Definition 2. (Non-standard definition of trace distance) The 
trace distance D(p, g) between quantum states p and g is defined by 

D(p,g):=max\tr 2 {S(p)}-tv 2 {£(g)}\ . (2.10) 

The consistency of the new definition with the customary one is stated 
by Theorem 1. In connection with the definition given by (12.101) some unex- 
pected questions are naturally risen. New insights into relationship of quan- 
tum operations and quantum states will be achieved by the study of these 
questions. Whenever the equality d £ (p, g) = D(p,g) is done by quantum 
operation S, we will say: "the operation maximizes probability difference 
between p and g" . We ask: How many such quantum operations? 

To each pair {p, g} of different states assign a family of classes labelled by 
integer N > 1 . The class specified by the given value N contains an uncount- 
ably infinite number of those quantum operations that have N -dimensional 
output space and satisfy d^(p, g) = D(p, g). 

The claimed statement is justified as follows. Let us demand that operator 
T be equal to the projector onto supp(Q). We choose a relevant number of 
vectors \q') G Ti 2 and take E q = \q')(q\. The only thing we must assume about 
these vectors is that they are all normalized. In two and more dimensions, 
there are uncountably infinite number of ways to choose |(/)'s. Thus, for any 
given value JV > 1 we can build an uncountably infinite number of those 
quantum operations that maximize probability difference between p and g, 
as claimed. The case, in which operator T should be equal to the projector 
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onto supp(R), follows the same pattern. If dim(/C) > then by choice of M 
we obtain an additional freedom. 

We have examined the question about those quantum operations that 
maximize probability difference between any prescribed two states. It is 
natural to inspect things in reverse order. As Theorem 1 shows, the specific 
property of considered quantum operations is that both the unity and zero 
are eigenvalues of T. First, the operator T can be split into sum of projector 
and another operator with orthogonal supports. Second, the kernel of T is 
not zero-dimensional (except p = g). So we pick out the special subclass of 
quantum operations. Let us begin with given quantum operation of described 
type. It is easy to build those two states that probability difference between 
them is maximized by the operation. In how many ways can we make such 
building? 

A family of classes, labelled by real® G (0; 1), is assigned to each quantum 
operation £ such that operator T has unit and zero eigenvalues. The class 
specified by the given value D contains an uncountably infinite number of 
those pairs {p, g} that obey D(p, g) = dg(p, g) = D. 

The justification is simple. We choose a nontrivial subspace of the eigen- 
space corresponding to unit eigenvalue of T; this subspace is designed as 
supp(Q). Then we take a nontrivial subspace of the kernel of T; that 
subspace is designed as supp(R). So, the conditions trxjTQ} = tri(Q) 
and trxjTR} = are provided. The orthogonal complement of supp(Q) © 
supp(R) is clearly designed as /C. Let the |g)'s and the |r)'s be those eigenvec- 
tors of T that form orthonormal sets in supp(Q) and supp(R) respectively. 
We then take positive numbers X q and x r and define operators Q and R by 
(11.61) and (11.71) . respectively. Both traces tri(Q) and tri(R) should be equal 
to D. That is, both the A g 's and the x r 's sum to D. Then the trace distance 
between desired quantum states will be equal to D. We now aim to build 
normalized states p and g satisfying p — g = Q — R. We consider the case in 
which both p and g are supported on supp(Q) © supp(R) and diagonal with 
respect to the orthonormal set formed by |g)'s and |r)'s. Let us define these 

StcVteS cLS 



0'-=Y] i^r + 5x r ) \r)(r\ + V] 5X q \q)(q\ , 



(2.11) 



(2.12) 
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where positive variations 8\ q and 8x r must obey 



' J q ' ^ r 



(2.13) 



So the normalization of p and g is provided. Because both sets {SX q } and 
{5>i r } are nonempty, we have an uncountably infinite number of ways to 
satisfy (12.131) . as claimed above. 

We have examined a maximum of ds{p, g) for the prescribed two states p 
and q. We shall now perform the maximization of ^-distance over all possible 
states. Consider a fixed quantum operation E of arbitrary type. It turns out 
that the desired maximum is equal to the difference between the maximal 
and minimal eigenvalues of operator T. By and 9 we respectively denote 
these maximal and minimal eigenvalues. Then the following statement holds. 

Theorem 2. For arbitrary quantum operation £, 



where the maximum is taken over all states p and g. 

Proof. A value of dg(p, g) for particular two states p and g is given by 
(12.51) . In this equation two operators Q and R are uniquely determined by 
the two states. So both the trace of Q and the trace of R are equal to D(p, g). 
Under these conditions we can apply the result of Lemma 1 of Appendix A. 
By (lA.ip the trace tri{TQ} is no greater than QD(p, g), by (1A.2j) the trace 
trx{TR} is no less than 9D(p, g). Therefore, 



where we used D(p, g) < 1. The right-hand side of (12.141) is reached under the 
following two conditions. The density operator p must be multiplied by the 
normalizing factor projector onto nontrivial subspace of the eigenspace of T 
corresponding to eigenvalue 0; the density operator g must be multiplied by 
the normalizing factor projector onto nontrivial subspace of the eigenspace 
of T corresponding to eigenvalue 9. ■ 

It is obvious that for trace-preserving quantum operation the ^-distance 
is equal to zero. In line with this fact, the right-hand side of ( 12. 14|) vanishes 
because T = 1 for all trace-preserving operations. If quantum operation is 
maximizing, then both the unity and zero are eigenvalues of T and the right- 
hand side of (12.141) is equal to 1. The latter is the maximal acceptable value 
of ^-distance. This is another reason for usage of the word 'maximizing'. 



max ds{p., g) = — 9 , 



(2.14) 



d £ (p, g)<(Q-9)D(p, g)<G-9 
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3 Behaviour under the maximizing 
quantum operation 

In mutual relations of quantum operations and trace distance the following 
result of great moment is well known [21 EI]- Namely, no deterministic process 
increases the distance between two quantum states. That is, if £ is a trace- 
preserving quantum operation then 



for arbitrary normalized states p and g. This result is usually referred to 
as contractivity of the trace distance under trace-preserving quantum oper- 
ations. According to (11. 5p . for all trace-preserving operations T = 1 and 
therefore states S(p) and S(g) are normalized. The quantum operations that 
are the subject of interest in the present work do not preserve the trace. 
Nevertheless, the considered operations may be almost contractive in a spe- 
cific sense. As has been shown above, with each quantum operation of the 
described type one can associate an uncountably infinite set of pairs with 
specified property. It is for these states that the following property of the 
operation is valid. 

Theorem 3. If the quantum operations maximizes probability difference 
between normalized states p and g then 



where states p' and g' are normalized outputs of the operation and p m is 
maximum among two probabilities tr 2 {£(p)} and tr 2 {£(£>)}. 

Proof. We shall mean that p ^ g and therefore two probabilities are 
different. With no loss of generality, tr 2 {£(p)} > ti 2 {£(g)}. This implies 
that the case (i) is realized (see the proof of Theorem 1). Due to (11.51) the 
conditions of the case (i) can be represented as tr 2 {£(Q)} = tri(Q) and 
tr 2 {£(R)} = 0, whence 



D(£(p),£(g))<D(p, g) 



(3.1) 



D{p',g')< P ^D{p,g) , 



(3.2) 



D(p, £)=tr 2 {£(Q)}-tr 2 {£(R)} 

>tr 2 {n£(Q)}-tr 2 {n£(R)} 
= tT 2 {U{£{p)-£{g))} 



(3.3) 
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for arbitrary projector IT. In the last line of (13.31) the linearity of the trace 
and the map (II. 3p is used. According to (II. ip we further have 



p' = Vm £(P) , 

d = p n ~ 1 £{q) , 



(3.4) 
(3.5) 



where p m = tr 2 {£(p)} and p n = tr 2 {£(£>)}. As it is well known (see equation 
(9.22) of reference [2]), there exists a projector II such that 



Using Eqs. (13.41) and (13. 5p and inequality p m > p n later, the last line of (13.31) 
can be put in the form 



Combining this with (13. 6p finally gives (13.21) . ■ 

Thus, when the probability p m is close to 1, the value of D(p', g') is limited 
above by a quantity that is approximately equal to D(p, g). In this sense the 
considered operations may be related with trace-preserving quantum opera- 
tions. For other values of p m the upper bound given by (13. 2p can appreciably 
exceed D(p,g). Nevertheless, this bound is nontrivial almost everywhere. 
Indeed, under the precondition of Theorem 3 we have p m — p n = D(p, g). So 
the right-hand side of (13.21) can be rewritten as (1 — p n /Pm)- If we represent 
p m along the abscissa and p n along the ordinate then the acceptable values 
of p m and p n lie in the rectangular triangle < p n < p m < 1. Except the side 
p n = of the triangle, the quantity (1 — p n /p m ) is less than 1 and the bound 
given by (13. 2p is therefore nontrivial. 

To each point (p m ,Pn) of the triangle assign normalized inputs p and g 
such that Pm - Pn = D(p, g), p m = tr 2 {£(p)} and p n = tr 2 {£(g)} for given 
maximizing operation £. Desired states are defined by (12.111) and (I2.12p . 
when both the A g 's and the x r 's sum to (p m — p n ) and the right-hand side of 
(I2.13P is equal to (1 — p m +p n )- We shall now consider D(p', g') as a random 
variable with values from the interval [0; 1]. To evaluate average properties 
of a function of density matrices, it is necessary to define a certain measure 
in the set of considered ones [28]. In general, this is a subject of independent 
research. Some statistical properties of random density matrices have been 
analyzed by Sommers and Zyczkowski [29]. Problems of mentioned kind 
entail the specific tasks, such as computing the volume of set of mixed states 



tr 2 {n(p' - e ')} = D{ P ', e ') . 



(3.6) 



p m tr 2 {Ilp'} - p n tr 2 {lV} > pm tr 2 {II(p' -£>')} . 
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with respect to the chosen measure [301 EE]- A discussion of these questions 
would take us to far afield. 

Instead, we simply assume that all points of the triangle are equiprobable. 
Then the weight of those points that lead to D(p', g') < £ is no less than £. 
Indeed, this inequality is provided by condition p Q > (1 — £)p m together with 
( 13.21) . So the lower estimate £ is obtained as the ratio of areas of two triangles 
(the first triangle arises by section of the second one < p n < p m < 1 by 
line p n = (1 — £)p m )• In other words, the probability of event D(p', g') < £ 
must be no less than £. The density equal to 1 corresponds to the probability 
distribution equal to £. By Lemma 2 of Appendix A, the n'th-order moment 
of D(p', g') is no greater than l/(n + 1). In particular, the mean value does 
not exceed one half. We see that if the quantum operation maximizes the 
probability difference between inputs then the trace distance between outputs 
must take small values with significant frequency. 

Unlike the trace-preserving quantum operations, the considered opera- 
tions may increase the trace distance between two states. But if the proba- 
bility difference between these states is maximized by given operation then 
a possible growth of the trace distance is limited above. In such a case the 
relative increase of the trace distance will be negligible by several times. Due 
to (13.21) . a relative variation of the trace distance obeys 

D(p', g ')-D( P , g ) 

D( P ',g>) " Pm - (3 ' 7) 

We prove (13.71) for those pairs of states that satisfy the equality d £ = D for 
the given quantum operation £. To any such pair we assign a point (p m ,p n ) 
of the triangle < p n < p m < 1. Suppose those points in which the trace 
distance increases are uniformly distributed in the triangle. Estimate the 
weight of points such that the relative increase of trace distance is no greater 
than (. This lower estimate is obtained as the ratio of the trapezoidal area 
severed by line p m = 1 — ( from the triangle < p n < p m < 1 to the whole 
triangle area. We consider the relative increase of trace distance as a random 
variable with values from the interval [0; 1]. By calculations, the probability 
of the event that the random variable does not exceed ( is no less than 
(2£ — ( 2 ). The latter distribution is assigned to the density equal to (2 — 2£). 
Due to Lemma 2, the n'th-order moment of the random variable does not 
exceed 2/(n 2 + 3n + 2). In particular, the mean value is less than or equal 
to one third. Thus, on the average the relative increase of trace distance is 
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not great. Such a property seems to be similar to the contractivity under 
trace-preserving quantum operations. 

There is another characterization of behaviour of the trace distance under 
quantum operations maximizing probability difference between their inputs. 
In some instances, the formulation in terms of subnormalized outputs may 
be more embossed than (13.21) . Except the trace-preserving operations, the 
output S(p) is subnormalized, i.e. tr 2 {£(p)} < 1. So an extension of the 
notion of trace distance to subnormalized states is needed. A study of the 
general case is beyond the scope of this paper. However, we can give a 
transparent outline of the case of Hermitian operators. All the necessary 
details are gathered in Appendix B. It is proved there that the trace distance 
is a metric on the space of Hermitian operators. We can now establish the 
desired characterization. 

Theorem 4. // the quantum operation £ maximizes probability difference 
between normalized states p and g then 

D(£(p),£(g))<±D(p,g) . (3.8) 

Proof. We again suppose that tr 2 {£(p)} > tr 2 {£(g)}. Due to the precon- 
dition of Theorem 4, the difference between these traces is equal to D(p, g). 
Using this fact and flB.3j) . we see that there exists a projector n such that 



tr 2 {n(5 (p) - £(g))} = D(£(p),£(g)) + I D(p, g) . 

Combining this with (I3.3p . after cancellation we obtain (13. 8p . ■ 

Like (I3.2p . in Theorem 4 the nontrivial upper bound on the trace distance 
between outputs is established. Namely, if the quantum operation maximizes 
probability difference between inputs then the trace distance between outputs 
is at most one-half of the trace distance between inputs. Assume that all the 
points of the triangle < p Q < p m < 1 are equiprobable. Then the mean 
value of -D(p, g) is equal to one third. This result is obtained as the ratio 
of the integral of (p m — p n ) over triangle to the area of triangle. By (13. 8p . 
the mean value of D(£(p),£(g)) is no greater than one sixth. Thus, on the 
average the outputs must be enough close. 

We see from (13.81) that for examined operations the trace distance between 
subnormalized outputs is bounded above when the inputs form a pair from 
specified class. At the same time, there is an important example of opposite 
behaviour of the trace distance. Let us consider a procedure of approximate 
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(or probabilistic) duplicating quantum states called 'quantum cloning' and 
useful in many tasks of quantum information processing. Concrete limita- 
tions of this procedure follow from its specification [32]. After inspiring paper 
by Buzek and Hillery [33], the much various scenarios have been studied - 
the deterministic cloning [3H [351 [361 [37] an d the probabilistic cloning [381139] . 
the hybrid scheme [4"0~1 |4"T] , the cloning with prior information [121 S3, E] , 
applications to joint measurement of noncommuting observables [4"5] 135], and 
the tasks [UJ SHI EH] connected with the quantum cryptography. 

Exact clones may be generated by probabilistic process only. Optimal 
exact cloning of state secretly chosen from a certain pair of different pure 
states u\ and uj 2 has the success probability 1/(1 + Q), where Q denotes the 
fidelity of (normalized) states oj\ and ui 2 [Ml EH] • Recall that the fidelity of 
normalized states p and g is defined by [21 [50] 

F(p, Q):=ti iy / y /pg y /p. (3.9) 

[Such a usage of the word 'fidelity' is not unique. In [51] Jozsa introduced 
this word for Uhlmann's transition probability [52] equal to square of the 
right-hand side of (13.91) .] For normalized states the trace distance and the 
fidelity are related by the inequality 

D(p,g) < y/l-F*(p, g) , (3.10) 

which is always saturated for pure states [2]. The actual outputs of exact 
cloning operation Q is expressed as 

gfa) = (1 + tt)- 1 cuj <g> uj , (3.11) 

where j = 1, 2. By multiplicativity of the fidelity [51] , we have F{uji®uj\,uj2® 
0J2) = F 2 (uji,u)2) = fi 2 . Since both the states ujj and ujj ® ujj are pure, the 
equality in ( 13.101) holds whence 

D(u\ ® uji, uj 2 <S> uj 2 ) = Vl + fi 2 D(ui, u 2 ) . 

Using the customary definition of the trace distance, equation ( 13. lip and the 
last relation, we then obtain 



D(gM,gM) = \ + Q d(u u u 2 ) . (3.12) 



14 



Because the normalized states oj% and uj 2 are different, a value of = 
F(u>i, 0J2) lies in the interval [0; 1). For such values the multiplier of D(ui, o; 2 ) 
in (13.121) is decreasing function of f2 and, therefore, is greater than 1 / \/2. 
Thus, if the quantum operation Q is designed to clone exactly the prescribed 
pure states LO\ and u 2 then 

D(0(u;i), QM) > i D(u u cu 2 ) . (3.13) 

Let us compare the two results established by equations (13. 8p and (13.131) 
respectively. The similarity is that each of these results imposes some bound 
on the trace distance between two outputs when the two input states form 
specified pair. The differences are significant in the following respects. First, 
the trace distance between outputs of considered operation £ is bounded 
above, the trace distance between outputs of exact cloning operation Q is 
bounded below. Second, inequality (13.81) is valid for infinitely many pairs of 
inputs, inequality (13.131) is valid for only one pair of inputs. The more demon- 
strative of the two differences is the first. The second difference is rather a 
manifestation of the fact that in physical processes a loss of distinguishability 
usually occurs. 



4 Relations with sine distance 

In this section, we shall discuss a relationship of the trace distance and a 
close measure that is called 'sine distance' in [26J. There are the two useful 
definitions of the sine distance. The first definition is based on the concept 
of purifications and the notion of angle between quantum states. In [53J the 
angle A(p, g) 6 [0; ir/2] between states p and g has been defined by 

A(p,f?) := min A(|$),|¥)) , 

where the minimization is over all purifications |$) of p and of g, and 
A(|$), |^}) := arccos | ($|^) |. The sine distance between states p and g is 
then defined as [26] 

C(p,g) := sin A(p,g) . (4.1) 

The name 'sine distance' has been arisen from (14.11) . According to the second 
definition [25], the sine distance C(p, g) is defined as the right-hand side of 



15 



(I3.10p . These definitions are consistent, because there holds [2 J 



F(p,g) =cosA(p,0) . (4.2) 

It turned out that the sine distance is useful in the state-dependent quantum 
cloning. Following |34J, state-dependent doners are usually evaluated with 
respect to those figures of merit that are based on the fidelity. In [131 El] 
the new figure of merit, based on the sine distance and called 'relative error', 
has been proposed. A study of doners with respect to the relative error 
has allowed us to complete the portrait of state-dependent cloning |54] . In 
addition, the considered distance seems to be useful in the context of quantum 
computation [53] . 

If both the states are pure, the equality in (13.101) takes place and, there- 
fore, the sine distance is equal to the trace distance. In general, however, the 
sine distance can be larger than the trace distance. Consider the pure state 
|0)(0| and the mixed state g with spectral decomposition 

£=(l-A)|0)(0| + ;r x r |r)(r|. 

It is easy to check that F(\0), g) = y/l — A, whence C(|0), g) = y/X. Splitting 
operator (|0)(0| — g) into positive and negative parts is obvious, and from 
( 12.31) we obtain D(\0), g) = A. The maximum of function y/X — A = 1/4 — 
(y/X — 1/2) 2 is equal to one forth and reached at A = 1/4. So for this value 
of A we have 

C(\0),g)-D(\0),g) = l/A. (4.3) 

Theorem 5. The maximum of difference between the sine distance and 
the trace distance satisfies 

- < max {C(p, g) - D(p, g)}<V2-l, (4.4) 
4 p,e 

where the maximization is over all states p and g. 

Proof. The lower bound follows from (14.31) . As is shown in [21 156] . 
1 — F(p, g) < D(p, g) whence 

C(p, g) - D(p, g) < C(p, g) + F(p, g) - 1 . 

Due to (14.11) and (14. 2p . the last inequality can be rewritten as 

C{p, g) - D(p, g) < sin A(p, g) + cos A(p, g) - 1 . (4.5) 
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The upper bound is provided by (I4.5|) and Lemma 3 of Appendix A. ■ 

It is not insignificant that in the case of single qubits the lower bound in 
(14.41) is saturated. In other words, the maximum of difference between the 
sine distance and the trace distance is equal to one forth. As always, we repre- 
sent the density matrices by p = (1/2) {1 +u ■ a} and g = (1/2) {1 + v ■ a}. 
Here u and v are Bloch vectors and a denotes the three-component vector of 
Pauli matrices. The square of the fidelity of states p and q is then expressed 



Next, the trace distance between two single qubit states is equal to one-half 
of modulus of difference between their Bloch vectors [2]. So the difference 
between the sine distance and the trace distance is equal to the function 



where rj denotes the cosine of angle between u and v. Acceptable values 
of variables u, v and rj lie in the parallelepiped defined by < u < 1, 
< v < 1 and — 1 < r\ < 1. Finding maximum of the function f(u,v,r)) in 
the parallelepiped is a task of elementary calculus. It has been verified that 
desired maximum is equal to one forth. But we refrain from presenting the 
calculations here. 

To sum up we see that the trace distance is closely related to the sine 
distance. Moreover, in the case of pure states the two distance measures are 
equal to each other. In general, the sine distance can be larger than the trace 
distance. So the trace distance is sometimes tighter. But the maximum of 
difference between the sine distance and the trace distance lies between values 
1/4 and (\/2 — 1). The former takes place in the case of single qubits. It would 
be interesting to study a dependence of this maximum on the dimensionality 
of state space. But this problem seems to be enough difficult. 

5 Conclusion 

We have considered the trace distance from the viewpoint of quantum opera- 
tion formalism. The new definition of trace distance in terms of a maximum 



as [51] 





- 2 {u 2 + v 2 




1/2 
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over all quantum operations was proposed. The definition proposed in this 
paper has the advantage of a physical interpretation of the trace distance 
in terms of quantum operations. In connection with this definition the in- 
teresting subclass of maximizing quantum operation was specified. It has 
been shown that each of such operations maximizes a difference between 
two probabilities generated by the operation on some pairs of inputs. For 
each pair of different states there exist an uncountably infinite number of 
quantum operations with specified property. Conversely, for each quantum 
operation of described type there exist an uncountably infinite number of 
pairs of those states that probability difference between them is maximized 
by the operation. 

It turned out that if quantum operation maximizes the probability dif- 
ference between inputs then the trace distance between outputs is bounded 
above. Due to made estimates of trace distance between outputs, described 
operations have been related to the trace-preserving quantum operations. 
The revealed property seems to be similar to the well-known contractivity 
under the trace-preserving quantum operations. But this property is valid 
only for specific pairs of inputs. Finally, we have discussed relations of the 
trace distance to a measure called 'sine distance'. The lower and upper 
bounds on the maximum of difference between the sine distance and the 
trace distance were obtained. In the case of single qubits the exact value of 
this maximum is mentioned. These results show that the sine distance and 
the trace distance are closely related. 
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A Three lemmas 



Let us consider a product of two positive operators, one of which is fixed and 
other of which is freely variable. We find the maximal and minimal values of 
the trace of this product. By and 9, we denote the maximal and minimal 
eigenvalues of the fixed positive operator T, respectively. Then the following 
statement takes place. 

Lemma 1. For the given positive operator T, 

max tr(TQ) = 6 ■ 2) , (A.l) 

tr(Q)=2> 

min tr(TQ) = 9 ■ 2) , (A.2) 

tr(Q)=» 

where both the maximization and minimization is over all positive operators 
Q satisfying tr(Q) = 2). 

Proof. Using the spectral decomposition of operator T and the defini- 
tions of 9 and G, we obtain that for each normalized state \q) 

9<(q\T\q}<&. (A.3) 

Due to the properties of the trace and (11.61) . tr(TQ) = J2 q \ (l\T\q)- This, 
when combined with (1A.3I) . finally gives 

9 ■ 2) < tr(TQ) < 6 • 2) . (A.4) 



Here we used that tr(Q) = J2 q K = ®- To reach the lower bound in (1A.4j) we 



take a nontrivial subspace of the eigenspace of T corresponding to eigenvalue 
9; then Q should be the projector onto this subspace multiplied by the ratio 
of 2) to trace of the projector. To reach the upper bound in (1A.4P we take 
a nontrivial subspace of the eigenspace of T corresponding to eigenvalue 0; 
then Q should be the projector onto that subspace multiplied by the ratio 
of 2) to trace of the projector. ■ 

Let X and Y be the real-valued random variables with probability den- 
sities g(x) and h(y) respectively. It is sufficient for our aims to consider only 
those probability densities that vanish outside a certain interval [0;i?]. A 
distribution function of £ is defined as the probability that a value of the 
random variable is no greater than £ [57] . This function is obtained by inte- 
gration from to £ of corresponding probability density. The moments are 
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important quantitative indices of distribution properties [57] • In our case the 
n'th-order moments of X and Y are expressed by 

(X n ) = [ x n g{x)dx , (A.5) 
Jo 

(Y n )= [ y n h(y)dy. (A.6) 
Jo 

We shall now show that if the two distribution functions satisfy the same 
inequality for all £ in [0; R], then the two moments of ra'th order satisfy the 
opposite inequality. 

Lemma 2. If there holds g(x) dx > J" h(y) dy for all £ G [0; R] then 

(X n ) < (Y n ) (n > 0) . (A.7) 

Proof. The quantity ny n ~ l f^{g(x) — h(x)} dx is nonnegative for all 
y G [0; R] due to the precondition of Lemma 2. So by integration from y = 
to y = R of this nonnegative quantity we obtain 



R p 

dy I dxny n ~ 1 {g(x) — h(x)} 
Jo 

pR pR 

/ dx dyny n ~ 1 {g(x) — h(x)} 
Jo Jx 



R 



dx(R n -x n ){g{x) - h{x)} > . (A.8) 



In the last line of (1A. 8|) the multiplier of R n is zero by the normalization of 
densities. Combining this with (I A. 51) and flA.6j) finally gives ( 1A.7I) . ■ 

It should be noted that the above result remains valid when the proba- 
bility densities are distributed among the whole positive semiaxis. To prove 
this we must consider the limit R — > +oo. It turns out that if the integrals 
in (1A.5j) and (1A.6I) are convergent then the statement of Lemma 2 is still 



correct. We do not enter into details here because in Section 3 we deal with 
probability densities concentrated on the interval [0; 1]. In general, Lemma 2 
can be extended to any function of the random variable such that its deriva- 
tive is nonnegative in those intervals on which the densities are concentrated. 
A discussion of this question would be out of the place here. 
Lemma 3. For arbitrary angle a there holds 

sin a + cos a < V2 . (A. 9) 
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Proof. By doing usual trigonometry, we obtain 

sina + cosa = Vz (sin a cos(7r/4) + cosa sin(7r/4)) 
= V2 sin(a + tt/4) . 

Because the sine does not exceed one, this equality provides ( 1A.9I) . 



B Trace distance between 
Hermitian operators 

In general, the right-hand side of (I2.2p can naturally be extended in much 
broad context. Indeed, the expression for trace distance between two density 
operators is regardless of the normalization and the positivity of them. We 
shall restrict our consideration to the case of Hermitian operators. In the 
first place, this subclass of operators is extremely important. In the second 
place, under such a restriction we can give a simple analysis of the properties 
of the trace distance. The trace distance between Hermitian operators A and 
B is defined by 

D(A, B) := — tr I A — B| . (B.l) 

Due to Hermiticity of A and B we can obtain a direct analogue of (12.31) . Like 
a difference between density matrices, Hermitian operator (A — B) can be 
written as A — B = P — S, where P and S are positive operators with or- 
thogonal supports. These operators are got from the spectral decomposition 
of (A — B) by the same way that leads to (jl.6p and (11.71) . Drawing analogy 
with (12. 3p . we immediately obtain 

D(A, B) = ~ tr(P) + i tr(S) . (B.2) 

In contrast to the case of normalized density operators, neither tr(P) nor 
tr(S) are equal to the right-hand side of (IB. 21) (except when tr(A) = tr(B) 
solely) . 

The distance defined by (IB. II) is just a metric on the space of Hermitian 



operators. It is obvious that the distance takes nonnegative real values, that 
D(A, B) = if and only if A = B, and that D(A, B) = D(B, A). The only 
vague step is a proof of the triangle inequality. Here a generalization of ( 13.61 ) 
is needed. 
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Lemma 4. For arbitrary two Hermitian operators A and B 

max tr{n(A - B)} = D(A, B) + tr ^ ~ ^ , (B.3) 

where maximum is taken over all positive operators IT satisfying H < 1 (or 
alternately over all projectors). 

Proof. Taking the trace of operator A — B = P — S and using (1B.2|) . we 
obtain 

L>(A, B) + ~ [tr(A) - tr(B)] = tr(P) . 

Prove that the left-hand side of flB.31) is equal to tr(P). For any positive 
operator II < 1 there holds 

tr{n(A - B)} = tr{n(P - S)} < tr{nP} < tr(P) . 

When II is the projector onto the support of P, both the last inequalities are 
saturated. ■ 

Note that Lemma 4 is related in kinship to Theorem 1. In (1B.3I) the 
maximization is over all positive operators II meeting IT < 1. If we substitute 
the defined by fll.4j) operator T for abstract II then in the left-hand side of 
( IB. 31) we obtain the maximum over all quantum operations. In this sense, the 
statement of Theorem 1 provides a kind of physical interpretation of ( IB. 31) for 
the case of density operators. Besides, in Theorem 1 the explicit conditions of 
achievement of the maximum are established. On other hand, Lemma 4 deals 
with arbitrary Hermitian operators. Furthermore, its applications to the 
proof of the triangle inequality and the convexity do not involve conditions of 
maximum achievement. We now note from (IB. 3D that there exists a projector 
II such that 

tr{II(A - B)} - - [tr(A) - tr(B)] = D(A, B) . (B.4) 

In accordance with Lemma 4, we further have 

tr{Il(A - C)} - \ [tr(A) - tr(C)] < D(A, C) , 

tr{II(C - B)} - \ [tr(C) - tr(B)] < D(C, B) . 

Summing the two last inequalities and using (IB.4I) . we finally obtain that 
D(A, B) < D(A, C) + D(C, B). Thus, the triangle inequality holds too. 
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The trace distance between density matrices satisfies the following two 
properties: the joint convexity and the convexity [2]. These properties remain 
valid for Hermitian matrices. Let {pj} be probability distribution, and A,,- 
and Bj be Hermitian operators with labels from the same set. Then 

that is the trace distance is jointly convex in its inputs. Substituting C for 
all Bj's into (1B.5|) and using the condition ^2jPj = 1, we obtain 



That is, the trace distance is convex function on the set of Hermitian matrices. 

The proof of (IB. 51) is simple. By A and B we denote YljPj^j an d Ylj Pj^j 
respectively. Due to (IB. 31) there exists a projector n such that 

D(A, B) = tr{n(A - B)} - - [tr(A) - tr(B)] 

= ^ / ..'{II(A, - B,)} - i [tr(A) - tr(B)] 
< Y, s Pi [ D ^v By) + \ [tr(A,) - tr(B,)]} 
-i[tr(A)-tr(B)]. (B.6) 



Here in the last part of (IB.6j) the statement of Lemma 4 was applied. After 



cancellation in this part we obtain (IB. 51) . 
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